"""
输入两个正整数计算它们的最大公约数和最小公倍数
"""
x=int(input('x='))
y=int(input('y='))
tmpx=x
tmpy=y

while tmpy!=0:
    r=tmpx%tmpy
    tmpx=tmpy
    tmpy=r
print('%d和%d的最大公约数是%d'%(x,y,tmpx))
print('%d和%d的最小公倍数是%d'%(x,y,x*y/tmpx))